package 力扣;

/**
 * @author yyq
 * @create 2022-02-27 18:47
 */
public class leetcode5 {
    public static void main(String[] args) {
        System.out.println(longestPalindrome("eeeeee"));

    }
    public static String longestPalindrome(String s) {

        if(s.length()==1) return s;
        int maxlength=0;
        int start=0;
        int end=0;
        for (int i = 0; i < s.length(); i++) {
            for (int j = i+1; j < s.length(); j++) {

                boolean flag=true;
                int count=0;
                for (int a = i; a < j+1; a++,count++) {
                    // 如果字符不匹配
                   if(s.charAt(a)!=s.charAt(j-count)){
                       flag=false;
                       break;
                   }

                }
                // 字符匹配时，判断是否为最长回文字符串
                if(j-i+1>maxlength&&flag==true){
                    maxlength=j-i+1;
                    start=i;
                    end=j;
                }
                // 如果这时候回文字符串长度大于 字符串长度减去 现在的位置i
                if(maxlength>=s.length()-i) return s.substring(start,end+1);

            }
        }
        // 代表ac这种情况
        if(maxlength==0) return String.valueOf(s.charAt(0));

        return s.substring(start,end+1);
    }
}
